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DETAILED ACTION 

1 . This Office Action is in response to communication filed on 3/31/2004. 

2. Claims 1-18 are pending. Claims 1 and 10 are the base independent claims. 

Claim Rejections - 35 USC § 103 
The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

1. Claims 1-18 are rejected under 35 U.S.C. 103(a) as being unpatentable over B. 
T. Doshi et al. (B. T. Doshi et al, "Optical Network Design and Restoration", Bell Labs 
Technical Journal, January-March 1999), hereinafter referred to as Doshi in view of 
Shinomiya et al (US 7, 188, 280), hereinafter referred to as Shinomiya. 

Doshi teaches optical mesh network design and restoration. 

2. Regarding claim 1, Doshi discloses a method, comprising: 

receiving one or more demands for service in a mesh network (See Figure 3), which 
network comprises a plurality of nodes interconnected by a plurality of links (See Table 
1, Page 66); and mapping each of the one or more demands onto a primary path and a 
restoration path in the network to generate at least one path plan for the one or more 
demands in the network (See Algorithm L on page 71, items 1-3), wherein the at least 
one path plan is generated as a function of (a) one or more cost criteria associated with 
the at least one path plan (See Algorithm L on page 71, item 3 and see Tables IX 
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and X) and (b) cross-connection criterion associated with the path plan (See Table IV 
and Column 1 on page 77). 

Doshi fails to expressly disclose a failure-related cross-connection criterion 
associated with the path plan. 

Shinomiya teaches protection route design method in a communication network. 

Shinomiya teaches a failure-related cross-connection criterion associated with 
the path plan. (See Column 4:22-27 and Column 6:62-67 and Column 8:49 and 
Column 10:45-57) 

It would have been obvious to one having ordinary skill in the art at the time the 
invention was made to modify Doshi's method a failure-related cross-connection 
criterion associated with the path plan. The motivation to establish such a criteria is that 
it helps to decrease the number of failure notification messages and consequently helps 
reducing restoration time as illustrated in Shinomiya Column 4:22-27. 
3. Regarding claim 10, Doshi discloses a path manager for a mesh 
communications network (From the discussion on page 63, Column 1, it is clear 
that a central network topology database is maintained and hence some form of 
network manager has to maintain the database and can effectively be considered 
a path manager), the manager comprising one or more computing elements, wherein 
the manager is adapted to: receive one or more demands for service in a mesh network 
(See Figure 3), which network comprises a plurality of nodes interconnected by a 
plurality of links (See Table 1, Page 66); and map each of the one or more demands 
onto a primary path and a restoration path in the network to generate at least one path 
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plan for the one or more demands in the network (See Algorithm L on page 71, items 
1-3), wherein the at least one path plan is generated as a function of (a) one or more 
cost criteria associated with the at least one path plan (See Algorithm L on page 71, 
item 3 and see Tables IX and X) and (b) cross-connection criterion associated with the 
path plan (See Table IV and Column 1 on page 77). 

Doshi fails to expressly disclose a failure-related cross-connection criterion 
associated with the path plan. 

Shinomiya teaches a failure-related cross-connection criterion associated with 
the path plan. (See Column 4:22-27 and Column 6:62-67 and Column 8:49 and 
Column 10:45-57) 

It would have been obvious to one having ordinary skill in the art at the time the 
invention was made to modify Doshi's method a failure-related cross-connection 
criterion associated with the path plan. The motivation to establish such a criteria is that 
it helps to decrease the number of failure notification messages and consequently helps 
reducing restoration time as illustrated in Shinomiya Column 4:22-27. 
4. Regarding claims 2 and 11, Doshi discloses a method wherein the at least one 
path plan is generated by: calculating a first set of one or more path plans that satisfy 
the one or more cost criteria; calculating a second set of one or more path plans that 
satisfy the failure-related cross-connection criterion; determining whether the first and 
second sets have any path plans in common; and if not, then, until the first and second 
sets have at least one path plan in common, relaxing the one or more cost criteria and 
recalculating the first set. (See Page 72, section under heading "Joint Optimization: 
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Distributed Computation" the first two paragraphs essentially suggest what the 
limitation requires) 

5. Regarding claims 3 and 12, Doshi discloses a method wherein the failure- 
related cross-connection criterion specifies a maximum number of cross-connections 
that are changed in any node in the network following a failure in the network. (See 
Table IV and see page 75 section under cross connect reduction) 

6. Regarding claims 4 and 13, Doshi discloses a method, wherein the one or more 
cost criteria are a function of at least one of sharing degree, administrative weight, link 
utilization, and available capacity. (See Algorithm L on page 71, item 3 and see 
Tables IX and X) 

7. Regarding claims 5 and 14, Doshi discloses a method, wherein the at least one 
path is generated by: 

(a) calculating a set of node-disjoint path pairs for the one or more demands based on 
the failure-related cross-connection criterion, wherein a node-disjoint path pair is 
calculated for each demand; (See Page 75, 2 nd Column, last 2 paragraphs) 
Co) identifying primary and restoration paths for each node-disjoint path pair in the set 
to generate a path plan for the one or more demands; (See page 63, 1 st column, 2 nd to 
4 th paragraphs) 

(c) determining whether the path plan satisfies the failure-related cross-connection 
criterion; (See Page 75, 2 nd Column, last 2 paragraphs) 

(d) saving, when the path plan satisfies the failure-related cross-connection criterion, the 
path plan; (it has to save it in order to build the network topology) 
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(e) repeating steps (a)-(d) to generate two or more path plans that satisfy the failure- 
related cross-connection criterion; (See Appendix A - Steps 2-4 done in a loop on 
page 81) and 

(f ) selecting one of the path plans based on the one or more cost criteria. (See 
Appendix A - step 4 - on page 81) 

8. Regarding claims 6 and 15, Doshi discloses a method, wherein, when the path 
plan satisfies the failure-related cross-connection criterion, steps (b)-(d) are repeated 
with a constraint that excludes each and every saved path plan. (See Appendix A 
steps 2-4 on page 81) 

9. Regarding claims 7 and 16, Doshi discloses a method, wherein, steps (b)-(d) 
are repeated only until the path plan fails the failure-related cross-connection criterion. 
(See Page 75, 2 nd Column, last 2 paragraphs and the steps in Appendix A). 

10. Regarding claims 8 and 17, Doshi discloses a method, wherein, when the path 
plan fails the failure-related cross-connection criterion, steps (a)-(d) are repeated with a 
constraint that excludes each set of node-disjoint paths. (See Page 75, 2 nd Column, 
last 2 paragraphs and the steps in Appendix A). 

1 1 . Regarding claims 9 and 18, Doshi discloses a method, wherein, when 
calculating a set of node-disjoint path pairs for the one or more demands per step (a) 
fails to find a feasible solution, the failure-related cross-connection criterion is relaxed.( 
See Page 80, first column, the last two paragraphs effectively teach what this 
limitation requires by introducing scalability in the algorithm) 

Conclusion 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Habte Mered whose telephone number is 571 272 6046. 
The examiner can normally be reached on Monday to Friday 9:30AM to 5:00PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Doris H. To can be reached on 571 272 7629. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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